//#define  _CRT_SECURE_NO_WARNINGS 1
//#include<bits/stdc++.h>
//using namespace std;
//typedef long long int ll;
//
//void solve()
//{
//	int n;
//	cin >> n;
//	int k = n;
//	vector<ll> v1;
//	while (k--)
//	{
//		ll tmp;
//		cin >> tmp;
//		v1.push_back(tmp);
//
//	}
//	if (v1.size() == 1)
//	{
//		cout << "YES" << endl;
//		return;
//	}
//
//	for (int i = 1; i <= n; i++)
//	{
//		if (i + 1 < n && v1[i] > v1[i + 1] && v1[i] > v1[i - 1])
//		{
//			cout << "NO" << endl;
//			return;
//		}
//
//		if (i + 1 < n && (v1[i] > v1[i + 1] && v1[i] == v1[i - 1]))
//		{
//			if (i - 1 != 0)
//			{
//				for (int j = i - 1; j >= 0; j--)
//				{
//					if (v1[i] < v1[j])
//						break;
//					if (v1[i] > v1[j])
//					{
//						cout << "NO" << endl;
//						return;
//					}
//				}
//			}
//		}
//
//		if (i + 1 < n && (v1[i] == v1[i + 1] && v1[i] > v1[i - 1]))
//		{
//			if (i + 1 != n)
//			{
//				for (int j = i + 1; j < n; j++)
//				{
//					if (v1[i] < v1[j])
//						break;
//					if (v1[i] > v1[j])
//					{
//						cout << "NO" << endl;
//						return;
//					}
//				}
//			}
//
//		}
//	}
//	cout << "YES" << endl;
//}
//
//int main()
//{
//	int t;
//	cin >> t;
//	while (t--)
//	{
//		solve();
//	}
//
//	return 0;
//}